“Calhoun 


Institutional Archive of the Naval Postgraduate School 





Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations 1. Thesis and Dissertation Collection, all items 


1973-03 


A simulation of random walks for use as an 
educational device. 


Himstreet, Thomas Richard. 


Monterey, California. Naval Postgraduate School 
http://ndl.handle.net/10945/16803 


This publication is a work of the U.S. Government as defined in Title 17, United 
States Code, Section 101. Copyright protection is not available for this work in the 
United States. 


Downloaded from NPS Archive: Calhoun 


Calhoun is the Naval Postgraduate School's public access digital repository for 
| (8 D U DLEY research materials and institutional publications created by the NPS community. 
«ist sia Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 


NY KNOX appointed — and published -- scholarly author. 

ia) LIBRARY Dudley Knox Library / Naval Postgraduate School 

411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 





http://www.nps.edu/library 











NAVAL POSTGRADUATE SCHOOL 


Monterey, Galifornia 





A SIMULATION OF RANDOM WALKS 
FOR USE AS AN EDUCATIONAL DEVICE 


by 


Thomas Richard Himstreet 





Thesis Advisor: Richard W. Butterworth 


March 1973 


T153724 


Approved for public release; distribution unlimcted. 





A Simulation of Random Walks 
For Use as an Educational Device 


by 


Thomas Richard Himstreet 
Lieutenant Commander, United States Naval Reserve 
B. A. Simpson College, 1961 


submitted in partial fulfillment of the 
requirements for the degree of 


MASTER OF SCIENCE IN OPERATIONS RESEARCH 


from the 


Naval Postgraduate School 
March 1973 





- 


4c 
sw 
ad 





Libr. 1a 


IN dVaQ t 
al Post raduyte 


Monterey. C 


©Choo} 


ABSTRACT Alifornia 93940 


The usefulness of random walks in mathematical modeling is often 
overshadowed by the problems that confront both students and instructors 
of probability. The counter-intuitive conclusions which arise produce 
both ambiguities and misunderstandings. 

In this thesis, the techniques of computer simulation have been 
combined with the visual appeal of interactive eraphiemaenmers to de- 
velop a simulation of random walks. This simulation features interactive 
routines which are easy to use and take advantage of the insight and 
visual capabilities of the user to build an intuitive background of the 
subject matter. Statistics whose empirical distributions are 
asymptotically Arc Sine and Normal plus the gambler's ruin problem are 
displayed under various experimental conditions which the user designs. 

This simulation is appropriate for use both by instructors to com- 
plement their classroom presentations and by students to enhance their 


understanding of the theory. 
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I. INTRODUCTION 


Some of the simplest and most versatile of the stochastic processes 
are random walks. A random walk, as defined by Barr and Zehna (Ref. 1), 
is simply a point moving along the real number line in such a way that 
at each time t(t = 0, 1, 2, ...), the point is an integer on the line. 
When the coordinates of the point are (t, 0), a "equalization" or a 
"return to equ libriat” is said to have occurred. 

Random walks are one-dimensional Markov chains and are used to model 
a wide range of phenomena, all characterized by random fluctuations. 

Such uses include exact models of simple coin-tossing games and first 
approximations to chance-dependent processes in Physics, Economics, and 
learning theory. Also included are the probabilistic development of 
Galton's rank order test, tests of the Kolmogorov-Smirnov type and 
sequential sampling. 

Despite the simplicity of the structure of random walks and their 
wide range of uses, classroom presentations of the theory of random 
walks pose problems for both instructors and students of probability. 
These problems arise from the fact that although the basic premises of 
random walks can be developed quite simply from elementary combinatorial 
techniques, the conclusions encountered are often quite counter-intuitive 
in nature. | 

For example, if we visualize a random walk in terms of a simple coin- 
tossing game, the path followed by the random walk represents the 
cumulative number of heads minus tails at any point in time during the 
game. With probability one-half, no equalization will occur in the 
second half of the game regardless of the length of the game. In fact, 


it is quite likely that the winning player will be ahead for the entire 





game. Also, the maximum accumulated gain, which is the highest value 
taken on by the cummulative number of heads minus tails during the game, 
is more likely to be attained at the very beginning or very end of the 
game. 

The above aspects of random walks, exemplified by the simple coin- 
tossing game, are counter-intuitive to beginning probability students 
because of the preconceived notions concerning chance fluctuations and 
implications of the law of large numbers. Students often mistakingly 
assume that one coin tossed many times will yield the same statistical 
characteristics as an equal number of coins tossed once. The total of 
the heads minus tails is the same in both instances, [It is the manner 
in which the single coin tossed many times arrives at this total that is 
the source of the student's misunderstanding. 

A computerized simulation of random walks, combined with the capa- 
bility to graphically display the results of the simulation, provides a 
very practical instructional device for dynamically representing some of 
the more subtle aspects of random walk theory. Interactive routines 
which feature graphic displays facilitate the development of student 
insight and comprehension by permitting the student to repeat specific 
simulations, vary parameters and to observe the effect on resulting 
displays. This helps to solidify and re-affirm his convictions on the 
subject matter. Instructors can use such a device equally well to com- 
plement their classroom presentations and to stimulate student interest 
in the topics by simulating and dynamically displaying examples of the 


material they are presenting. 





II. DESCRIPTION OF A RANDOM WALK 


A simple and intuitive characterization of a random walk is a coin- 
tossing game in which the primary statistic of interest is the cumulative 
number of heads minus tails. This total is denoted by x which repre- 
sents the value of the cumulative number of heads minus tails at the 
time of the ee toss of the coin. The event of a head occuring on a 
particular toss of the coin results in a unit increment to the cumulative 
number of heads minus tails. The probability of this event is called the 
success probability and is denoted by p. Decrements aie with proba- 
bility l-p. Each change in the cumulative number of heads minus tails is 
the result of an independent trial with the success probability p. , 

If the success probability p is one-half, the random walk is said 
to be symmetric, otherwise it is said to be an unsymmetric random walk. 
Random variables will be displayed and discussed in terms of this char- 
acterization. Figure 1, on Page 9, depicts a representative random 
walk. In this diagram, the cumulative number of heads minus tails is 
three after the fifth toss of the coin. 

More formally stated, a random walk is defined as a polygonal line 
running from the eomin Ce an arbitrary point (n,x) whose vertices have 


abscissas 0, 1, ....m, and ordinates Sy? Spo eee S. and where S, = 0, 


0 


S75 yy = +1 and Ss, =x. For example, x represents the total number of 
+1's minus the number of -l's. Referring to Figure 1, we see that at 


the point (5,3), S. = 3. 


3) 


In the symmetric case, there are Ze equally likely paths of length 


n from any given point. From the origin to an arbitrary point (n,x) 


n 
‘ tt 2 a ; 
there are N = (ot different paths, N = 0 when ~—— is not an 
ne x 2 nex 


9 








integer, x <n. The probability of visiting an arbitrary point x at 


time n denoted by P is: 
n,xX 
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Figure 1. A Random Walk Illustrating 
the Ballot Theorem 


The basic premises from which the theory of random walks is de- 
veloped are the reflection principle, the ballot theorem, and the con- 
cept of a "return to equilibrium." The reflection principle involves a 
line known as the equilibrium axis. This line represents all points in 
the path of the random walk where the cumulative number of heads minus 
Seite is equal to zero. The reflection principle states that the number 
of paths between any two points A and B lying above the equilibrium axis 
which either touch or cross the axis is equal to the total number of paths 
from A' to B, where A' is the reflection of A below the axis, for example, 
if A = (n,x), then A' = (n,-x). Figure 2 is a graphic representation of 
the reflection principle, with points C, D, and E lying on the equili- 


brium axis. 
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Figure 2. The Reflection Principle 
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which never touch or cross the axis. Specifically, those are the paths 


for which So = 0, Sy Ose sn =x. The random walk illustrated in 


Figure 1 is of this type with n = 10 and x = 2. The total number of 
such paths is the difference between the total number of paths from the 


point (1,1) to the point (n,x), which is N and the number of 


n-1,x-l?’ 
paths from (1,1) to (n,x) which touch or cross the equilibrium axis, 
which is No =F yee according to the reflection principle. The desired 


result is then N which is equal to =N 


n-l,x-l Beilosettal Hire x 


A "return to equilibrium", denoted by Me is said to have occurred 


at stage kif Sy. = 0 where k is necessarily an even number. Letting 


k = 2yv, the probability of this event occurring is given by formula ITI.1 
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with n= v and x = 0 and is equal to 


2 me AY -2y 
Boy 7 nO a & )2 (Fi a2) 


sl 


In figure 2 on the preceeding page, Points C, D, and E represent "returns 
to equilibrium" where k = 2v is equal to four, six and eight, respective- 
Lin 

The probability that no return to equilibruim occurs up to and in- 
cluding stage 2y is the same as the probability that a return to equili- 


brium occurs at stage 2v. Symbolically, 


p{s, #0, ... Sy, # oe Lg = 0} = bon (II.3) 


Paths which satisfy this criterion are either above or below the equili- 
brium axis from time 1 to 2v, originating at the origin, There are 


Naw ct tye oN, +) > Hote”. @&-<- v) 5. paths which, are positive and. occur. . 

Di-1, 2-1 29-1; 2rL? (x ¥); paths which, are .positive | | 
aah probability Po. 7¢ y, and-an‘ equivalent: number which are negative. 
7 eae : e ? erg - ee ee is - : : Sa 3 a — : 


Therefore: ee” an ee 


ey oye 
ne 6) a 
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III. RANDOM VARIABLES OF INTEREST 
A. SYMMETRIC RANDOM WALKS 


In terms of a coin-tossing game, there are four random variables 
that illustrate symmetric random walk concepts and are suitable for sim- 
ulation and graphic display. These are the cumulative number of heads 
minus tails, the last time the cumulative number of heads minus tails is 
equal to zero in the game, the number of tosses during which the cumula- 
tive number of heads minus tails is positive, and the toss at which the 
cumulative number of heads minus tails first reaches its maximum value 
in the game. 

The cumulative number of heads minus tails is the amount by which 
one player is ahead and the other is behind in the game. Figure 3 il- 
lustrates this random variable. -Illustrated.is a game of ten. coin... 
tosses “in aitiieiwoned Slept ia ae the first sevei.toss®s: .. The 


. . ° j ais ae _ ° ig - ae | « = %- - “a = as. “a 
game is even after the eighth toss and the other player“is ahead for 


the remaining two tosses. 
A 





Figure 3, A Random Walk illustrating a first 
occurrance of the maximum (A) and a 
last return to equilibrium (B) 
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The cumulative number of heads minus tails (Sn) is the sum of n 
independent and identically distributed random variables, Xy> Xo» syaten, 
Xx which can take the value of +1 or -l, each with probability P = 4 


Be 
The expected value of S, is then E(S_) = (p-q)n = O and the variance of 
S is v(S_) = Gpqn = n. 

The second random variable is the "last return to equilibrium" or 
the last time the total is equal to zero in the game. This occurs at 
the toss where the cumulative number of heads minus tails is equal to 
zero for the last time in the game. The Point B in Figure 3 on the 
preceeding page is illustrative of the last return to equilibrium in 
that particular random walk. 

The probability that up to and including time 2n, the last return 
to equilibrium occurred at time 2k is denoted by a 


2k an" This is 


equivalent to the probability that a return to equilibrium occurs at 
ime’ 2k ‘and there are no subsequent returns in the remaining 2n-2k " 
time faite of the trial. peaiias Tie2 and. II.4 SiGe ee ee 
to be equal to oy and Mook respectively. Since the events are mutu- 


ally independent, the desired probability is the product of the two 


individual probabilities. Hence, the formula is 


Vo,2n ~ Mon Hon-2k° CEI 8) 


The third random variable is the time (i.e. toss) during which the 
cumulative number of heads minus tails is positive. It is represented 
in Figure 3, Page 12, by the eight units between the origin and the 
Point B, where a return to equilibrium occurs. In general, the pro- 
bability that up to and including toss 2n of the coin chis Coral is 


positive for exactly 2k tosses, is denoted boy on° 


3 
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The ways in which the number of heads minus tails can remain positive 
occurs in two ways. First, the cumulative number of heads minus tails 
may be positive for the first 2r tosses of the coin (r < k) and positive 
for exactly 2k-2r of the remaining 2n-2r tosses. Figure 4 illustrates 


an occurrance of thism@type. 


2r 2n - 2k + 2r 2n 


-2 


Figure 4. A random walk in which the cumulative number 
of heads minus tails is positive for the first 
2r tosses and for exactly 2k-2r of the remaining 
2n-2r tosses. 


This ‘event requires that the first return to equilibrium, denoted by 
£,_ ,oceurs oa the arth eae. The eee here a first return to 
equilibrium occurring at the eon toss is equal to the probability that 
no return occurs in the first 2r-2 tosses, (Hoo) minus the probability 


ae th 
that a return to equilibrium occurs at the 2r” toss (Wo) > These 


follow from Formulas II.2, Page 11 and II.4, Page 11. As a result we have 


~ Bo Gi Ae) 


fo, = Mor-2 r 


In order for exactly 2k-2r of the remaining 2n-2r tosses to be 

ee anes te th 
positive, a return to equilibrium must occur at the 2n-2k toss and 
the remaining 2k-2r tosses must be positive. Formulas II.2 and II.4 


again tell us that these probabilities are Mo 9K and Abo or 
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respectively. The total probability for this occurrence is the product 
of the three individual probabilities summed over all possible values 


Oner.. 
k 
1 = 
Monde “top Moreze Ahnie Manta re) 


The second way in which the cumulative number of heads minus tails 
Aah th 
can be positive for exactly 2k tosses up to and including the 2n™ toss 
is for the first 2r tosses to be spent on the negative side of the axis 
and exactly 2k of the remaining 2n-2r tosses to be spent on the positive 


side. Figure 5 illustrates an occurrence of this type. 


Ee eG i)8 


Figure 5, A Random Walk which is positive for 2k units. 


, a ae th 
This event requires a first return to equilibrium to occur at the 2r 


toss. This probability was just shown in Formula (III.2) to be 

f.. = tbo 9 “More For the total to be positive for exactly 2k or the 
remaining 2n-2r tosses, a subsequent return to equilibrium must occur 
in the remaining 2n-2k-2r tosses. These probabilities, as given by 


Formulas (II.2) and (II.4), are bon and bo kr respectively. The 


total probability of this event then becomes 


i 


nM» 


Ahoy. a2, ae H2n-2k-2r Bor Hono, (III.A.4) 


IL) 








The total probability that up to and including toss 2n of the game, 
the cumulative number of heads minus tails is positive for exactly 2k 


tosses of the coin is given by 


b a 


(Lisa) 


= i = 
2k,2n ~ Mon Mon-2n + Mon YMon-2e = Mon Yon-2k° 


The fourth random variable to be considered is the time (i.e. toss) 
where the cumulative number of heads minus tails first attains the max- 


; : : ; : th : 
imum value for the game. This maximum is attained at the 2k toss if 


SAS fe Sy beasts S < 8S (III.A.6) 


2k’? “1 2k? *°* “2k-1 2k 


< Ss S (ius) 


Sot = Son? 22°? Son © Son 


In Figure 6, the first maximum is attained at Point A. This value is 


also attained at Points B and C. 


A 





Figure 6. A random walk whose maximum is first attained at 4A 
and subsequently equaled at B and C, 


For 0<k< n, the event (III.6) occurs with probability Abo and 
the event (III.7) occurs with probability bone For k = 0 and k =n, 
these probabilities are bo. and “Abo Figures 7 and 8 illustrate these 


two concepts. 
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2k 


Figure 7, The maximum is equal to zero and occurs at the start 
of the game. i.e., k = 0 


2k 


-2 


-3 


Figure 8. The maximum is equal to zero and is attained on the 
2xth toss of the coin. 


n/ 





These probabilities again come from Formulas (II.2) and (II.4) on 
Page ll. The probability that the first maximum occurs at the yea 


toss of the coin is therefore equal to 


Moy. Hono: GuimteA.8) 


The probability distributions of the last time the cumulative 
number of heads minus tails is equal to zero in the game, of the number 
of tosses on which the cumulative number of heads minus tails is positive, 
and of the toss on which the cumulative number of heads minus tails first 
takes on its maximum value are identical and all are equal to boron aK. 
This distribution can be approximated by the Beta distribution with 
parameters W, =a = % which is more commonly referred to as the Arc 
Sine Distrbution. 

The Arc Sine approximation to the probability distribution of 
Hobo ox, evolves from the use of Stirling's approximation, This 
approximation gives Lo * FE and bone © WEES elt then 
follows that 


_ 1 


1 
Cae ee eto eee enw Oe 
memes oS ar men) ot / x(1-x) 
(III.A.9) 


where x = 


JR 


and 0 <= x, < gl 


which is the probability density function of the Arc Sine distribution. 


The mean of this distribution is % and the variance is 1/8. 
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B. UNSYMMETRIC RANDOM WALKS 


Unsymmetric random walks are most easily illustrated by drawing 
analogies to the well known gambler's ruin problem. In this context, 
two players, each with an initial level of capital and betting unit 
amounts on each play, compete in a game of chance until one of the 
player's resources are exhausted. Player one represents a gambler waen 
limited initial capital resources, z. The second player is referred to 
as the "adversary.'' His initial resources, a-z, where a denotes the 
total amount of capital in the game, may be either finite or infinite. 
Each play is an independent trial with common probability of success p 
for player one. 

Statistics of interest include the probability of player one being 
ruined, the expected duration of the game, and the expected gain of 
player one in the game. The probability of ruin for player one is 
denoted by qd, and is derived by conditioning on the result of the first 
play of the game. After the first play, the gambler's capital is z+ 1l 
with probability p and z-1l with probability q. The resulting dif- 


ference equation is 


ee Bed tae: 1 +q q7- 41 lsz2ea-e-l CILieB.)) 


Boundary conditions are do = 1 and ie & 0. do = 1 states that with 
probability one, player one is ruined when his capital is depleted. 
= QO states that the probability of player one being ruined when he 


owns all the capital is equal to zero. If p 4 q, the solution to the 


difference equation is 


a Zz 
a (q/p) - (q/p) (11) Ee2) 


(q/p)” - 1 


1g 





If p = q, the solution is 
q = | 7 (Tilia) 


This derivation follows that given by Feller in Reference 2. 
Playing against an infinitely rich adversary implies that a7 om, 


In this case 


q = — He ped Gene ee 


The expected gain in terms of player one's winnings is then the total 
capital in the game times the probability of player one winning (l-q,) 


minus his initial capital. The expected gain is denoted by G. 
eel) SS a Cline 235) 


The expected duration of the game is again derived by conditioning 
on the outcome of the first event. Let - denote the expected duration 
of a game which begins with player one having capital z. Player one, 
by winning the first play, extends the length of the game by one event 
and a new game with capital z+ 1 begins. By losing the first play he 
extends the game by one event and a new game with capital z - 1 begins. 


This leads to the difference equation 


D =p D, tea] + q Dol + 1 2S Lees) cas aol (iiiae sc 


For this equation, the boundary conditions are D, = O and dD. = 0. “dhese 


0 


conditions reflect the assumption that the game ends when the capital is 
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exausted, When p #4 q, the expected duration of the game is found to be 


i en 1 (a/p)— (III.B.7) 


For p = q, the expected duration of the game is 


1) 1) a EE A) CELE Ppyre) 


agi 






IV. SIMULATION OF A RANDOM WALK 


The program simulates a random walk and collects statistics on the 
four variables defined in Section III.A, The first three are the "last 
return to equilibrium", the number of time units in the trial during 
which the cumulative number of heads minus tails is positive, and the 
point in time during the trial where the maximum gain is first attained, 
given by Formulas III.A.1, 5, and 8 respectively. The fourth statistic 
collected is the cumulative number of heads minus tails which was shown 
to be asymptotically distributed Normal. 

The program also contains a special segment that simulates unsym- 
metric random walks in terms of the gambler's ruin problem as described 
in Section III.B. Statistics are collected for player one's probability 
of ruin, expected gain in the game, and the expected duration of the 
game. Formulas III.B.2, 3, 4, 5, 7, and 8 represent the theoretical 
values of the statistics. 

The program is modularly designed so that each statistic collected 
and displayed is a separate subroutine which operates independently 
from the remainder of the program. The only exception is the input- 
output functions inal are carried out in a separate module common to 
all subroutines. 

The user iterate with the program via the teletype-writer connected 
to the graphic display unit. Options are selected, parameters are 
specified, and the simulation is carried out entirely under the control 
of the user. The executing time of a particular run may be excessive 
due to the parameters which were specified for the simulation. When the 


possibility of this exists, the user is given the opportunity to 
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re-assign the parameters prior to executing the program. This enables 
the user to avoid execution of a simulation where the parameters have 
been erroneously specified. 

Statistics collected whose empirical distributions are asympototi- 
cally Are Sine or Normal feature two separate displays. The random 
walk is dynamically displayed as it develops with a frequency plot 
displayed below. The frequency plot is simply an empirical density for 
the random variable being illustrated. This illustrates the develop- 
ment of the probability distribution as it evolves over many repetitions 
of the experiment. The number of events which make up each trial, the 
number of trials, and the number of data cells into which the statis- 
tics will be grouped are all user specified parameters, Figure 9 il- 
lustrates this display. 

The second display repeats the frequency plot. The theoretical 
probability distribution is overlayed and a tabulation of sample and 
theoretical statistics for the expected value and standard deviation 
is made. Figures 10 and 11 illustrate the different displays of sym- 
metric random walks. 

The unsymmetric random walk case illustrated by the gambler's ruin 
problem displays the random walk as it evolves for each trial of the 
game, Additional axes are drawn representing the initial amount of 
capital possessed by player one and his adversary. The axis repre- 
senting the adversary's initial capital is the barrier which, when reached 
by the random walk, is interpreted as a victory for player one. The 
equilibrium axis represents the point at which player one's capital is 
gone and is interpreted as a loss for player one. Theoretical and 


sample values are tabulated and displayed for the probabilities of 
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player one's ruin as defined by Formulas III.B.2, 3, and 4. His ex- 
pected gain is shown by Formula III.B.5 and the expected duration of 
the game is defined by Formulas III.B.7 and 8. Figure 12 illustrates 
the display created by the gambler's ruin problem. 

This program was written for execution on the XDS-9300 Computer and 
the Adage-10 Graphics Display Terminals, located at the Naval Post- 
graduate School in the Electrical Engineering Laboratory, Spangel Hall, 
Room 500. The programming language used was Scientific Data Systems 
(SDS) FORTRAN IV. Program execution is carried out under the standard 
XDS-9300 operating system and the Program Graphics and Text Editor 
(GATED). The program GATED is a specially developed software interface 
between the XDS-9300 Computer and the ADAGE-10 graphics display ter- 
minals and is not readily compatible with other operating systems. 
References 3 and 4 are technical manuals for SDS FORTRAN IV and GATED, 
respectively. 

No prior knowledge of data processing is required to utilize this 
program. Operation of data processing equipment in the laboratory is 
the responsibility of the individual user, but step-by-step instructions 
are available for all equipment required. During normal working hours, 
laboratory technicians are available to assist the user. 

Instructions for user interaction with the program are an additional 

option which can be accessed from the "menu page" in the same manner as 
any other option. These instructions are not meant to provide any 
theoretical information in support of the simulation presented, but 
serve to delineate acceptable input parameters and to clear up any 
ambiguities which may arise in the user's first experiences with the 


program. 
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Design features, such as those delineated by Reference 5, are in- 
corporated into the program to make the system as user orientated as 
possible. All input parameters are validated, the user's needs are 
anticipated wherever they were deemed necessary. Reference 6 lists 
acceptable response times for various situations which arise in user- 
orientated interactive graphics systems. 

Maximum benefits of this simulation can be attained if an instructor 
exposes his class of probability students to the simulation after first 
lecturing on the subject of random walks. As the class lecturers pro- 
gress in the theory, students can experiment with the simulation under 
varying parameters on an individual or group basis. The program then 
complements the material presented in class and reinforces the students' 
knowledge on the subtleties of the theory. 

The computer program for this simulation is completely annotated 
with comment cards to explain the program. Variables common to the 
entire program are defined in the first segment of the program which is 
the input-output segment. Variables common to individual subroutines 
are defined in their respective routines as appropriate. 

Utilization of interactive computer graphics for instructional pur- 
poses is in its infancy at the Naval Postgraduate School. Professor R. 
Butterworth of the Operations Research and Administrative Sciences 
Department has supervised the development of programs which illustrate 
point processes, Markov chains, queuing models and this thesis on random 
walks, The use of interactive computer graphics is not restricted to 
illustrating probabilistic models alone, but might be useful in illus- 
trating other Operations Research techniques. For example, reliability 
models, war gaming, and regression estimates could be areas for future 


research and development. 
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Figure 9. Graphic display of a random walk and frequency plot. 
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Figure 10. Prequency plot with Arc Sime distribution overlaved and 
Statistics tabulated, 
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Figure 11. Frequency plot with normal distribution overlayed and 
statistics tabulated. 
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Figure 12, Graphic display of the gambler's ruin. 
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